On the binary solitaire cone

نویسندگان

  • David Avis
  • Antoine Deza
چکیده

The solitaire cone SB is the cone of all feasible fractional Solitaire Peg games. Valid inequalities over this cone, known as pagoda functions, were used to show the infeasibility of various peg games. The link with the well studied dual metric cone and the similarities between their combinatorial structures see (3) leads to the study of a dual cut cone analogue; that is, the cone generated by the {0, 1}-valued facets of the solitaire cone. This cone is called binary solitaire cone and denoted BSB. We give some results and conjectures on the combinatorial and geometric properties of the binary solitaire cone. In particular we prove that the extreme rays of SB are extreme rays of BSB strengthening the analogy with the dual metric cone whose extreme rays are extreme rays of the dual cut cone. Other related cones are also considered.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

On the solitaire cone and its relationship to multi-commodity flows

The classical game of Peg Solitaire has uncertain origins, but was certainly popular by the time of LOUIS XIV, and was described by LEIBNIZ in 1710. The modern mathematical study of the game dates to the 1960s, when the solitaire cone was first described by BOARDMAN and CONWAY. Valid inequalities over this cone, known as pagoda functions, were used to show the infeasibility of various peg games...

متن کامل

A Combinatorial Approach to the Solitaire Game

The classical game of peg solitaire has uncertain origins, but was certainly popular by the time of Louis XIV, and was described by Leibniz in 1710. One of the classical problems concerning peg solitaire is the feasibility issue. An early tool used to show the infeasibility of various peg games is the rule-of-three [Suremain de Missery 1841]. In the 1960s the description of the solitaire cone [...

متن کامل

Waffle-Cone Technique Using Solitaire AB Stent

The waffle-cone technique is a modified stent application technique, which involves protrusion of the distal portion of a stent into an aneurysm fundus to provide neck support for subsequent coiling. The authors report two cases of wide necked basilar bifurcation aneurysms, which were not amenable to stent assisted coiling, that were treated using the waffle-cone technique with a Solitaire AB s...

متن کامل

Intra-aneurysmal hemodynamics: evaluation of pCONus and pCANvas bifurcation aneurysm devices using DSA optical flow imaging

BACKGROUND Implantation of self-expanding stents from the parent artery into the sac of a bifurcation aneurysm is regularly used to facilitate endovascular coil occlusion with the so-called waffle cone technique (WCT). Self-expanding aneurysm bridging stents like Solitaire AB, can be used; however, bifurcation devices like pCONus and pCANvas are especially designed for WCT. These devices provid...

متن کامل

Artifacts of Titanium, Zirconium, and Binary Titanium-Zirconium Abutments in Compute Tomography, Cone Beam Computed Tomography, and Magnetic Resonance Imaging

Aim: The aim of this in vitro study was to evaluate imaging artifacts induced by Titanium, Zirconium, Titanium-Zirconium abutments in CT, MRI and CBCT imaging modalities.Methods: A 4×8mm titanium fixture was inserted in a dry human mandible. Titanium, Zirconium and Titanium–Zirconium abutments measuring 10.5 mm in height are located on the fixture, one by one. Each abutment was scan...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:
  • Discrete Applied Mathematics

دوره 115  شماره 

صفحات  -

تاریخ انتشار 2001